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r*** ' Abstract 

On 
On 



The Rogers-Ramanujan identities have been studied from the viewpoints of combinatorics, 
number theory, affine Lie algebras, statistical mechanics, and quantum field theory. This note 
connects the Rogers-Ramanujan identities with the finite general linear groups and the Hall- 
q\ , Littlewood polynomials of symmetric function theory. 

Q 

On '. 1 Introduction 

i— 1> 

The Rogers-Ramanujan identities are among the most famous partition identities in all of number 
theory and combinatorics. This note will be concerned with the following generalization of the 
^ ' Rogers-Ramanujan identities, due to Gordon. Let (x) n denote (1 — x)(l — x 2 ) ■■■{! — x n ). 

^ : 

Theorem 1 (Andrews f^, page 111) For 1 < i < k, k > 2, and \x\ < 1 

rr Nl+-+Nl_ 1 +N l +-+N k _ 1 oo -. 

e = n 

r^O,±i(mod 2fc + l) 



^O ■ where 2V,- = n,- + • • • rik-i- 

m ■ 

Gordon's generalization of the Rogers-Ramanujan identities have been widely studied and ap- 
pear in many places in mathematics and physics. Andrews M discusses combinatorial aspects of 
these identities. Berndt Q describes some number theoretic connections. Feigen and Frenkel ||| 
interpret the Gordon identities as a character formula for the Virasoro algebra. Andrews, Baxter, 
-— and Forrester |2| relate Gordon's generalization to exactly solved models in statistical mechanics. 

Berkovich, McCoy, and Orrick || and Kirillov jjl]], |l^] discuss the connection with quantum field 
theory. 

This note studies the i = k case of Gordon's generalization of the Rogers-Ramanujan identities. 
Section pi describes the relation with the finite general linear groups. Section describes the relation 
with symmetric function theory. The results here are taken from the Ph.D. thesis of Fulman H. 

We use the following standard notation from the theory of partitions. A is said to be a partition 
of n = |A| if Ai > A2 > ■ ■ ■ > and J2i ^« = n - The A« are referred to as the parts of A. Let mi(\) 
be the number of parts of A of size i, and define A^ = rrij(A) + rrij + i(A) + • • -. By n(A) is meant 
Ei>i(*-l)Ai. 

2 Relation with the Finite General Linear Groups 

Recall from elementary linear algebra (for instance from Chapter 6 of Herstein M) that the con- 
jugacy classes of GL(n,q) are parameterized by rational canonical form. This form corresponds to 
the following combinatorial data. To each monic non-constant irreducible polynomial </> over a field 
of q elements, associate a partition (perhaps the trivial partition) A^ of some non-negative integer 
|A^|. Let rriA, denote the degree of (j>. The only restrictions necessary for this data to represent a 
conjugacy class are: 



1. |A,| = 

2 - E</, \^<i>\ m <t> = n 

Definition For a £ GL(n, q) and (j) a monic, irreducible polynomial over F q , a field of q elements, 
define A^(a) to be the partition corresponding to the polynomial in the rational canonical form 
of a. 

The following elementary lemmas will be of use. 

Lemma 1 If f(l) < oo and f has a Taylor series around 0, then 

u mn ^[u n ]±M- = f(i) 

Proof: Write the Taylor expansion f{u) = Y^=v a nU n . Then observe that [u n ]yz^ = YJi=o a i- D 

Lemma [2] is proved by Stong [17] (using the fact that there are q n ( n ~ l > unipotent elements in 
GL(n,q)), but we give a simpler proof. 

Lemma 2 



i-.=nna 



Proof: First we claim that: 



na 



■j'tn^t' n t ~ 1 



Assume that t = 1, the general case following by replacing u by -c=r- Expanding — Kn^- as a 

geometric series, the coefficient of u d in the reciprocal of the left hand side is —% times the number 
of monic polynomials of degree d, hence 1. Comparing with the reciprocal or the right hand side 
proves the claim. 
Therefore, 

nna-S=n(i-^r) 

<f> r>l y r>\ y 

The result follows by cancelling the terms corresponding to <p = z. □ 
Theorem relates the Gordon identities with the finite general linear groups. 

Theorem 2 Let (j) be a monic, irreducible polynomial over F q of degree m^. Let k > 2 be an 
integer. Then the n — > oo limit of the chance that a uniformly chosen element a of GL(n, q) has 
the largest part of the partition \^{a) less than k is equal to: 

oo 

n ( 



r=0,±fc(mod 2fe + l) 



„m$r< 



Proof: Assume for simplicity of notation that <j> = z — 1. From the proof it will be clear that the 
general case follows. 

Stong [17], using Kung's [13] formula for the sizes of the conjugacy classes of GL(n,q), estab- 
lished the following "cycle index" for the general linear groups: 

1 + E \GL(n a)\ ^ 11 X </>M<x) = HIz^^TT.n" 1 * ( a m^di _ fjtn^di-k)^ 

n=1 \^l->Vh<i)\ ae GL(n,q) <fcz fcz A llillfe=lW 9 1 ') 

where the product is over all monic 4> ^ z which are irreducible polynomials over the field of q 
elements, and 

di(X) = lmi(A) + 2m 2 (A) + • ■ ■ + (* - l)mj_i(A) + (mi (A) + m i+l {\) + ■■■ + rrij(\))i 
Observe that: 



i fc=l 



i " 
m^Y^ rnj(X)[(Y^ h<i hm h (X))+im i (X)+(y i im k (X))] TT/ x 



r 9- 



^- w2 n(i)™,« 
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Combining this observation with Lemma [2] shows that: 



n=l v '^ 7I a£GL(n,q) (f>^z ^zr=l ^ A q '- 11 llilT 7 ™ 



Setting ^2-1^ = if the largest part of A is greater than equal to fe, and all x^a = 1 otherwise 
shows that the sought limiting probability is (where [u n ] denotes the coefficient of u n ): 



— i- u i = i gr ^ fcg EA) n i()m 



l 



'II(i-^))(E £Wm , — ) 

oo i 

n a—) 



7—1 

r=0,±k(mod 2fc+l) 



The first equality uses Lemma [j] and the second equality uses the Gordon's generalization of 
the Rogers- Ramanujans identities with m = irii(\), i = k, and x = ~. □ 

Remarks 



1. Recall that an a € Mat(n,q), all n * n matrices with entries in F q , is said to be semisimple 
if it is diagonalizable over F q , the algebraic closure of F q . It is elementary to show that a 
is semisimple if and only if all A^(a) have largest part at most one. Combining this with 
Theorem |2| and Stong's cycle index for Mat(n, q) one can prove that the n — > oo limiting 
probability that an element of Mat(n, q) is semisimple is: 

oo 

n a 



f- 1 

r = 0,±2(mod 5) 



See Fulman J7| for details. 

2. Fulman || develops probabilistic algorithms for growing the random partitions A^ (after one 
chooses the size n randomly according to a geometric distribution). It would be splendid if 
these (or other) algorithms could be used to give a probabilistic proof of Rogers-Ramanujan. 

3. Ian Macdonald remarked to the author that the sum sides of the two Rogers-Ramanujan 
identities 

«i n 2 r» 



v ± = n - 

^ (1 - x)(l - x 2 ) ■ ■ • (1 - x n ) ±± x (1 - x 5m " 4 )(l - x 5 ™- 1 ) 



n(n+l) 



^ Q (1 - x)(l - x 2 ) ■ ■ ■ (1 - x n ) J^ (1 - x 5m " 3 )(l - x 5m ^ 2 ) 
become (upon setting x = -) 

OO -i 

E 



^ \GL(n,q)\ 



E 

n=0 



\AGL(n,q)\ 



where AGL(n, q) is the affine finite general linear group. This suggests that an analog of 
Theorem |2| should exist for the affine finite general linear groups. 

4. Is there some group theoretic reason why the right hand side of Theorem is almost a modular 



form? See Kac's beautiful article on modular invariance [10]. 



3 Connection with Symmetric Function Theory 

Theorem g has a very clean statement in terms of symmetric functions. For this, we recall the 
Hall-Littlewood polynomials (page 208 of Macdonald |15[| ). Let the permutation w act on variables 
xi,X2, ■ ■ ■ by sending x» to x w uy There is also a coordinate-wise action of w on A = (Ai, • • • , A n ) 
and S^ is defined as the subgroup of S n stabilizing A in this action. Recall that rrij(A) is the 



number of parts of A of size i. For a partition A = (Ai, • ■ ■ , A n ) of length < n, two definitions of the 
Hall-Littlewood polynomials are: 



I , X"^ , Ai A n TT X i tx j 



P\(xi, ■ ■ ■ ,x n :t) = ttt y^ w(x-, ■ ■ ■ x n n Y] 

^ ' L n n^W t£ a ■ ■ X4-X4 

lli>0llr=l i~r «'es„ 



i<3 



p a i . . . rrK TT Xi tx i ' 



x; w^-ofr n 



^eSn/s* Ai>Aj Xl x i 



At first glance it is not obvious that these are polynomials, but the denominators cancel out 
after the symmetrization. The Hall-Littlewood polynomials interpolate between the Schur functions 
(t = 0) and the monomial symmetric functions (t = 1). 

The statement of Theorem || uses the standard notation that n(X) = Y^i>i{i ~ 1)A»- 



Theorem 3 For k > 2, 



•* A { „ > ^ i " ' ' j „) 



E " v g ' q' ' ' g / __ T-r 

„n(A) 11 

A:Ai<fc y r=l 



»(A) 11 V l-J-' 

l^K r=l fir' 

r^0,±fe(mod 2fc+l) 



Proof: The result follows from Theorem |2| and Macdonald's principal specialization formula (page 
337 of Macdonald flq| ) which, when applied to the Hall-Littlewood polynomials, states that 

P\(q,-^,---', g) _ 1 



q n{\) g |A|+2n(A)rj.(I 



q/irii(X) 
1 



^ W)2 n,(|) mi( A) 

□ 

Remarks 

1. Stembridge [16] also found some connections between the Rogers- Ramanuj an identities and 



the Hall-Littlewood symmetric functions, but the statement of Theorem || seems to be new. 

2. The Schur functions are well known to give rise to the irreducible polynomial representations of 
the general linear groups (see for instance Chapter 3 of Macdonald pl| . Theorem g, together 
with the paper of Feigen and Frenkel ||, suggests that the Hall-Littlewood polynomials should 
also have a representation theoretic interpretation. 
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